Hybrid Systems : Computation and Control Workshop March , 2002 Exploiting
نویسندگان
چکیده
Automatic controller synthesis and veriication techniques promise to revolutionize the construction of high-conndence software. However, approaches based on explicit state-machine models are subject to extreme state-space explosion and the accompanying scale limitations. In this paper, we describe how to exploit an implicit, transition-based, representation of timed automata in controller synthesis. The CIRCA Controller Synthesis Module (CSM) automatically synthesizes hard real-time, reactive controllers using a transition-based implicit representation of the state space. By exploiting this implicit representation in search for a controller and in a customized model checking veriier, the CSM is able to eeciently build controllers for problems with very large state spaces. We provide experimental results that show substantial speed-up and orders-of-magnitude reductions in the state spaces explored. These results can be applied to other veriication problems, both in the context of controller synthesis and in more traditional veriication problems.
منابع مشابه
Moving horizon estimation for hybrid systems
We propose a state smoothing algorithm for hybrid systems based on Moving Horizon Estimation (MHE) by exploiting the equivalence between hybrid systems modeled in the Mixed Logic Dynamical form and piecewise affine systems. We provide sufficient conditions on the time horizon and the penalties on the state at the beginning of the estimation horizon to guarantee asymptotic convergence of the MHE...
متن کاملEditorial: Welcome To The IEEE Neural Networks Society
I WANT towelcomeyou toournewly formedsociety.On February 17, 2002, the IEEE Neural Networks Council (NNC), publisher of the IEEE TRANSACTIONS ON NEURAL NETWORKS (TNN), the IEEE TRANSACTIONS ON FUZZY SYSTEMS (TFS), and the IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION (TEC), became the IEEE Neural Networks Society (NNS). This accomplishment was made possible by the relentless efforts of our ExCo...
متن کاملEngine Idle Speed Control via Maximal Safe Set Computation in the Crank-Angle Domain
In this paper, the idle speed control problem is addressed via maximal safe set computation. A hybrid model of the engine in idle mode is used. The solution is based on the transformation of the continuous dynamics from the time-domain to the crank-angle domain and on the linearization and discretization of these dynamics. A ‡exible and portable algorithm in the discrete-time domain is proposed...
متن کاملRapid Prototyping of Transition Management Code for Reconfigurable Control Systems
This paper presents a rapid prototyping technique that focuses on transition management in hybrid systems. In particular, it integrates hybrid modeling and simulation (for specifying and validating transition strategies) with a generic transition management pattern built on a RealTime CORBA-based platform for reconfigurable control systems. Code generation is performed from the hybrid models to...
متن کاملAtmospheric Chemistry Validation Status
Three atmospheric-chemistry sensors form part of the ENVISAT payload that has been placed into orbit in March 2002. This paper presents reviews the end-toend performance of the GOMOS, MIPAS and SCIAMACHY observation systems and will discuss the product quality control assessment of these instruments. An important part of the quality assessment is the Geophysical Validation. At the ACVT Validati...
متن کامل